2
実験4:敵対的探索の最適化
PolyU COMP55112026-02-2

ヒューリスティック1:位置戦略

標準的なミニマックスAIは、5目並んだ時点でしか勝利を認識しません。その最終局面までの間、盤上のすべてのマスが「同等」(スコア0)に見えやすく、初期段階ではランダムな動きになりがちです。

基本概念

  • すべての空きマスが等価ではありません。角に置かれた石は弱いです。展開できる方向が少ないためです。
  • 中央に置かれた石は中心強力です。縦・横・斜めのラインを同時に制御できます。
  • 目標:勝利ラインを確認する前から、AIに中央を支配させることです。

実装方法:「ヒートマップ」

実時間での「中心性」の幾何計算(遅い)を行う代わりに、事前に照合テーブルを定義します。

これは盤面サイズに合わせた2次元行列です。数値が高いほど戦略的に価値のある位置です。evaluate_boardが実行されるとき、AIが配置した各石の価値を単純に照合するだけです。